The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations 題解
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations da ...
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations da ...
題意 Marisa Kirisame 有 \(n\) 個魔法珠,他可以進行一次充能,使得每個珠子 \(s_i\) 隨機充能到 \([1,m]\) 的一個值,如果這些珠子的魔法值的 \(gcd\l ...
題意 Zayin進行了 \(n\) 場比賽, 獲勝 \(m\) 局,其中最長連勝是 \(k\) ,問有多少種情況 思路 問題轉化 考慮敗場分割勝場(這是一個經典解法:隔板法),問題轉化為 ...